Topology-aware Cluster Algorithm in Overlay Network

RAQNet: A Topology-Aware Overlay Network

Peer-to-peer overlay networks provide a useful infrastructure for building distributed applications. These networks provide efficient and fault-tolerant routing and object locating within a self-organizing overlay network. This paper presents a multi-dimensional overlay network called RAQNet which is based on RAQ. RAQ supports exact match queries and range queries over multi-dimensional data ef...

Locate, Cluster and Conquer: A Scalable Topology-aware Overlay Multicast

Topology-aware overlay path probing

Path probing is essential to maintaining an efficient overlay network topology. However, the cost of a full-scale probing is as high as O(n), which is prohibitive in large-scale overlay networks. Several methods have been proposed to reduce probing overhead, although at a cost in terms of probing completeness. In this paper, an orthogonal solution is proposed that trades probing overhead for es...

Topology-Aware Overlay Construction in Dynamic Networks

Lately, peer-to-peer overlay networks and their ability to reflect the underlying network topology have been a focus in research. The main objective has been to reduce routing path lengths, stretched by the overlay routing process. In most solutions developed, a kind of fixed infrastructure in the form of so called landmarks or excessive message exchange are necessary to guarantee good overlay ...

MULTI+: Building Topology-Aware Overlay Multicast Trees

TOPLUS is a lookup service for structured peer-to-peer networks that is based on the hierarchical grouping of peers according to network IP prefixes. In this paper we present MULTI+, an application-level multicast protocol for content distribution over a peer-to-peer (P2P) TOPLUS-based network. We use the characteristics of TOPLUS to design a protocol that allows for every peer to connect to an...